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Abstract 

For some extremal (optimal) odd unimodular lattices L in dimen- 
sions n = 12, 16, 20, 32, 36, 40 and 44, we determine all positive integers 
k such that L contains a fc-frame. This result yields the existence of 
an extremal Type I Z^-code of lengths 12, 16, 20, 32, 36, 40 and 44 and 
a near-extremal Type I Z^-code of length 28 for positive integers k 
with only a few exceptions. 

1 Introduction 

Self-dual codes and unimodular lattices are studied from several viewpoints 
(see p2] for an extensive bibliography). Many relationships between self-dual 
codes and unimodular lattices are known and there are similar situations 
between two subjects. As a typical example, it is known that a unimodular 
lattice L contains a /c-frame if and only if there exists a self-dual Z^-code C 
such that L is isomorphic to the lattice obtained from C by Construction A, 
where Z^ is the ring of integers modulo k. 
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As described in (37], self-dual codes are an important class of linear codes 
for both theoretical and practical reasons. It is a fundamental problem to 
classify self-dual codes of modest lengths and determine the largest minimum 
weight among self-dual codes of that length. Type II Z 2 fc-codes were defined 
in [2] as a class of self-dual codes, which are related to even unimodular 
lattices. For binary Type II codes, much work has been done concerning 
the above fundamental problem (see e.g. [3J EJ [121 ETJ). For general k, if 
C is a Type II Z 2 fc-code of length n < 136 then we have the bound on 
the minimum Euclidean weig ht d E (C) of C as follows: d E (C) < 4k + 
4k for every positive integer k (see [20] ). We say that a Type II Z 2 fc-code 
meeting the bound with equality is extremal for length n < 136. It was 
shown in [7J [T4] that the Leech lattice, which is one of the most remarkable 
lattices, contains a 2k- frame for every positive integer k > 2. This result 
yields the existence of an extremal Type II Z 2 fc-code of length 24 for every 
positive integer k. Recently, the existence of an extremal Type II Z 2 fc-code of 
length n = 32, 40, 48, 56, 64 has been established by the authors [20] for every 
positive integer k. This was done by finding a 2A>frame in some extremal 
even unimodular lattices in these dimensions n. 

Recently, it was shown in [29J that the odd Leech lattice contains a k- 
frame for every positive integer k with k > 3. This motivates our investiga- 
tion of the existence of a fc-frame in extremal odd unimodular lattices. In 
this paper, for some extremal (optimal) odd unimodular lattices L in dimen- 
sions n = 12, 16, 20, 32, 36, 40 and 44, we determine all integers k such that 
L contains a fc-frame. This result yields the existence of an extremal Type I 
Zfc-code of lengths 12,16,20,32,36,40 and 44 and a near-extremal Type I 
Zfc-code of length 28 for positive integers k with only a few small exceptions. 

This paper is organized as follows. In Section [21 we give definitions and 
some basic properties of self-dual codes and unimodular lattices used in this 
paper. The notion of extremal Type I Z^-codes of length n is given for 
n < 48 and k > 2. Lemma [2.11 gives a reason why we consider unimodular 
lattices in only dimension n = (mod 4). In Section [3J using the theory 
of modular forms (see [30J for details), we derive some number theoretical 
results (Theorem I3.2p . which are used in Section [U In Section HJ we provide 
a method for constructing m-frames in unimodular lattices, which are con- 
structed from some self-dual Z^-codes by Construction A (Proposition I4.ip . 
This method is a generalization of Propositions 3.3 and 3.6 in |20j. Using 
Theorem 13.21 and Proposition I4.1[ we give fc-frames in the unique extremal 
odd unimodular lattice in dimensions n = 12, 16 and some extremal (op- 
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timal) odd unimodular lattices L in dimensions n = 20,32,36,40 and 44, 
which are listed in Table EJ for all positive integers k satisfying the condition 
(★) in Table [HI (Lemma 14.31) . In Section [5], some extremal (near-extremal) 
Type I Zfc-codes are constructed for some integers k. Then we establish 
the existence of a fc-frame in the extremal (optimal) unimodular lattices L 
in dimension n = 12, 16, 20, 28, 32, 36, which are listed in Table [SJ (except 
only lattices ^(C^o^-D'io)) and ^(C^o^-D'io))), for every positive integer 
k with k > min(L), where min(L) denotes the minimum norm of L. As 
a consequence, we show that the 32-dimensional Barnes-Wall lattice BW32 
contains a 2A;-frame for every positive integer k with k > 2. We also discuss 
the positivity of coefficients of the theta series of some extremal (optimal) 
unimodular lattices in dimension n < 36. When n = 40,44, it is shown that 
there is an extremal odd unimodular lattice in dimension n containing a k- 
frame for every positive integer k with k > 4. As a consequence, the existence 
of an extremal Type I Z^-code of lengths n = 12, 16, 20, 32, 36, 40, 44 and a 
near-extremal Type I Z^-code of length n = 28 is established for a positive 
integer k, where k ^ 1, 3 if n — 32 and k ^ 1 otherwise. Finally, in Section 6, 
we investigate the existence of a /c-frame in optimal odd unimodular lattices 
in dimension 48. 

All computer calculations in this paper were done by Magma [3]. 

2 Preliminaries 

In this section, we give definitions and some basic properties of self-dual 
codes and unimodular lattices used in this paper. 

2.1 Self-dual codes 

Let Zfc be the ring of integers modulo k, where A; is a positive integer. In 
this paper, we always assume that k > 2 and we take the set to be 
{0, 1, . . . , k — 1}. A Zfc-code C of length n (or a code C of length n over Z&) 
is a Zfc-submodule of Z'£. A Z 2 -code and a Z 3 -code are called binary and 
ternary, respectively. The Euclidean weight of a codeword x = (xi, . . . ,x n ) 
of C is Yla=i n a(x)a 2 , where n a (x) denotes the number of components i 
with Xi = ±ct (mod k) (a = 1, 2, . . . , \_k/2\). It is trivial that the Euclidean 
weight is the same as the (usual) Hamming weight for the case k = 2,3. 
The minimum Euclidean weight (1e{C) of C is the smallest Euclidean weight 
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among all nonzero codewords of C. 

A Z fc -code C is self-dual if C — C^, where the dual code C x of C is 
defined as C x = {i 6 | x ■ y = for all y G C} under the standard inner 
product x ■ y. A Type II Z 2 fc-code was defined in [2J as a self-dual code with 
the property that all Euclidean weights are divisible by 4k. It is known that 
a Type II Z^-code of length n exists if and only if n is divisible by eight and 
k is even [2J. A self-dual code which is not Type II is called Type I. 

Two self-dual Z^-codes C and C are equivalent if there exists a monomial 
(±1, 0)-matrix P with C = C ■ P = {xP \ x G C}. The automorphism group 
Aut(C) of C is the group of all monomial (±1, (J)-matrices P with C = C ■ P. 

2.2 Unimodular lattices 

A (Euclidean) lattice L C W 1 in dimension n is unimodular if L = L*, where 
the dual lattice L* of L is defined as {x G M n | (x, y) G Z for all y G L} under 
the standard inner product (x,y). Two lattices L and L' are isomorphic, 
denoted L = L', if there exists an orthogonal matrix A with L' = L ■ A. 
The norm of a vector x is defined as (x,x). The minimum norm min(L) of 
a unimodular lattice L is the smallest norm among all nonzero vectors of L. 
The theta series 6l{q) of L is the formal power series = XLgl Q^ x ' x ^- 

The kissing number of L is the second nonzero coefficient of the theta series. 
A unimodular lattice with even norms is said to be even, and that containing 
a vector of odd norm is said to be odd. An even unimodular lattice in 
dimension n exists if and only if n = (mod 8), while an odd unimodular 
lattice exists for every dimension. Two lattices L and V are neighbors if both 
lattices contain a sublattice of index 2 in common. 

Let L be a unimodular lattice. Define L = {x G L | (x, x) = (mod 2)}. 
Then L is a sublattice of L of index 2 if L is odd and L Q = L if L is even. 
The shadow S 1 of L is defined as S 1 = Lq \ L if L is odd and as S = L if L is 
even [11] . Now suppose that L is an odd unimodular lattice. Then there are 
cosets Li, L 2 , L 3 of L such that Lq = L U Li U L 2 U L 3 , where L = L U L 2 
and 5 = L x U L 3 . If L is an odd unimodular lattice in dimension divisible by 
eight, then L has two even unimodular neighbors of L, namely, L U Li and 
L U La- 
Rains and Sloane [36] showed that a unimodular lattice L in dimension 
n has minimum norm min(L) < 2 |_^|J + 2 unless n = 23 when min(L) < 3 
(see |38j for the case that L is even). A unimodular lattice meeting the bound 
with equality is called extremal. Gaulter [13] showed that any unimodular 
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lattice in dimension 24k meeting the upper bound has to be even, which was 
conjectured in [36J. Hence, an odd unimodular lattice L in dimension 24k 
satisfies min(L) < 2k + 1. We say that an odd unimodular lattice with the 
largest minimum norm among all odd unimodular lattices in that dimension 
is optimal. 

2.3 Construction A and /c-frames 

We give a method to construct unimodular lattices from self-dual Z^-codes, 
which is referred to as Construction A (see [21 [21]). Let p be a map from Z& 
to Z sending 0, 1, . . . , k — 1 to 0, 1, . . . , k — 1, respectively. If C is a self-dual 
Zfc-code of length n, then the lattice 

A k (C) = ^={p(C) + kZ n } 

is a unimodular lattice in dimension n, where p(C) = {(p(ci), . . . , p(c n )) \ 
(ci, . . . , c n ) G C}. The minimum norm of A^(C) is min{&, d,E{C)/k}. More- 
over, C is a Type II Z 2 £.-code if and only if A 2 k{C) is an even unimodular 
lattice [2]. 

A set {fi, . . . , f n } of n vectors f%, . . . , f n of a unimodular lattice L in 
dimension n with (fi, fj) = kS^j is called a k-frame of L, where £jj is the 
Kronecker delta. It is known that a unimodular lattice L contains a fc-frame 
if and only if there exists a self-dual Z^-code C with Ak(C) = L (see |21j). 

By the following lemma, it is enough to consider a p-frame in an odd 
unimodular lattice for each prime p. The lemma also gives a reason why we 
consider unimodular lattices in only dimension n = (mod 4). 

Lemma 2.1 (Chapman [?[ Lemma 5.1]). If a lattice L in dimension n = 
(mod 4) contains a k-frame, then L contains a km-frame for every positive 
integer m. 
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2.4 Upper bounds on the minimum Euclidean weights 



A self-dual Z^-code C of length n satisfies the bound: 



' 4 LiJ+ 4 iffc = 2,n^22 
4LHJ+6 iffc = 2,n = 22 



(mod 24) 
(mod 24) 



(1) d E (C) < { 3|_£J +3 if = 3 



8LHJ+8 iffc = 4,n^23 
8[^\+12 if k = A,n = 23 



(mod 24) 
(mod 24) 



[261 I3"5l 136] . Note that a binary self-dual code of length divisible by 24 
meeting the bound must be Type II [35] . 

Although the following lemmas are somewhat trivial, we give proofs for 
the sake of completeness. 

Lemma 2.2. Let C be a self-dual Z^-code of length n. If n ^ 23 and k > 
2L§J +3, then d E (C) < 2k[f A \ +2k. If n = 23 and k > 4 then d E (C) < 3k. 

Proof. Since both cases are similar, we only consider the case that n ^ 23 
and k > 2 |_HJ + 3. Note that the Euclidean weight of a codeword of C is 
divisible by k. Suppose that d E (C) > 2k[-^\ + 3k. Since mm(Ak(C)) = 
min{fc, d E (C)/k}, min^A^C)) > 2[^|J + 3, which is a contradiction to the 
upper bound on the minimum norms of unimodular lattices. □ 

Lemma 2.3. Let C be a self-dual H^-code of length 48. Then d E (C) < Qk 
for every positive integer k with k > 2. 

Proof. By the bound ([T|) and Lemma 12^21 it is sufficient to consider the cases 
for only k = 5,6. Assume that k — 5, 6 and d E {C) > 7k. Since k < 
d E (C)/k, min(v4fc(C)) = k and the kissing number of Ak(C) is 96. Note that 
unimodular lattices L with min(L) = 6 and 5 are extremal even unimodular 
lattices and optimal odd unimodular lattices, respectively. However, the 
kissing numbers of such lattices are 52416000 (see [121 Chap. 7]) and 385024 
or 393216 [19], respectively. This is a contradiction. □ 

Hence, if C is a self-dual Z^-code C of length n < 48 then we have the 
following bound: 



d E (C) < { 



'3k if n = 23 and k > 4 

4[^J+6 if n = 22,46 and k = 2 

20 if n = 47 and k = 4 

, 2k lm\+ 2k otherwise. 
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We say that a self-dual Z^-code meeting the bound with equality is extremal 
for length n < 48. We say that a self-dual code C is near- extremal if d,E(C) + k 
meets the bound. 

The following lemma shows that an extremal self-dual Z^-code of lengths 
24 and 48 must be Type II for every even positive integer k. 

Lemma 2.4. (a) LetC be a Type IZk-code of length2A. Then oIe(C) < 3k 
for every positive integer k with k > 2. 

(b) Let C be a Type I Zk-code of length 48. Then g?e(C) < 5k for every 
positive integer k with k > 2. 

Proof. We give the proof of (b). By the bound ([TJ), it is sufficient to consider 
only k > 4. Assume that k > 4 and d E {C) = 6k. If k > 6 then A k {C) 
has minimum norm 6. Hence, Ak(C) must be even, that is, C is Type II, 
which is a contradiction. Suppose that k = 5. Then A 5 (C) is an optimal 
odd unimodular lattice with kissing number 96, which contradicts that the 
kissing number is 385024 or 393216 |19] . Finally, suppose that k = 4. Since 
dE{C) = 24, A&(C) satisfies the condition that min(Ai(C)) = 4, the kissing 
number is 96 and there is no vector of norm 5. By [Til (2) and (3)], one can 
determine the possible theta series of A±(C) and its shadow S as follows: 

MC) ( q ) = 1 + 96g 4 + (35634176 + 16777216a)g 6 + ■ • • , 
e s (q) = a + (96 - 96a)g 2 + (-4416 + 4512a)g 4 + • • • , 

respectively, where a is an integer. From the coefficients of 0s{q), it follows 
that a = 1. Hence, since S contains the zero- vector, A 4 (C) must be even, 
that is, C is Type II. 

The proof of (a) is similar to that of (b), and it can be completed more 
easily. So the proof is omitted. □ 

The odd Leech lattice contains a /c-frame for every positive integer k with 
k > 3 [29]. The binary odd Golay code is a near-extremal Type I code of 
length 24. Hence, there is a near-extremal Type I Z^-code of length 24 for 
every positive integer k with k > 2. 

1 For k = 3, a self-dual code meeting the bound ((T|) is usually called extremal. However, 
we here adopt this definition since we consider the existence of extremal self-dual Z^-codes 
for all positive integers k with k > 2, at once. 
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2.5 Negacirculant matrices 

An n x n matrix M is negacirculant if M has the following form: 

/ ro n • • • r n _i \ 



V 



r 

-5"n-l 

-r n - 2 

-n 



r-i 
r 
-r n -\ 

-r 2 



r n -2 
r n -3 



r J 



Most of matrices constructed in this paper are based on negacirculant ma- 
trices. In Section \5\ in order to construct self-dual Z fe -codes of length An, we 
consider a generator matrix of the following form: 



(2) 



'2/1 



A B 
-B T A T 



where A and B are n x n negacirculant matrices, A T denotes the transpose 
of the matrix A and Ik denotes the identity matrix of order k. It is easy to 
see that the code is self-dual if AA T + BB T = —I„. 

In Section HJ in order to find fc-frames in some lattices, we need to con- 
struct matrices M satisfying the condition (TTTT) in Proposition 14.11 Suppose 
that p is a prime and p = 3 (mod 4). Let Q p = (g^) be a p by p matrix where 
qij = if i = j, — 1 if j — i is a nonzero square (mod p), and 1 otherwise. 
We consider the following matrix: 



Pp+i 



f 1 ••• 1\ 

-1 



V 



•1 



/ 



Then it is well known that P n 



p+iPp+i — plp+i aiiU r p+i — ~~ r p+ii 
Pp_i_i + / p+ i is a Hadamard matrix, which is equivalent to the Paley Hadamard 
matrix of order p + 1. Hence, these matrices satisfy (TTT]) . In Section HJ we 
construct more matrices M satisfying (II ip using the following form: 



and Pi, 



Pry 



and 



(3) 



A B 
-B T A T 



where A and B are n x n negacirculant matrices. 
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2.6 Positivity of coefficients of the theta series 

It is important to study the positivity and non-negativity of coefficients of the 
theta series of extremal unimodular lattices. For example, let J2m=o A m q m 
be the theta series of an even unimodular lattice in dimension n. Then 
it was shown in [3B] that the coefficient A 2 \ L ^ l \ + 2 is always positive when 
A 2 = At = • • • = A 2 ijL\ = (see also |25j ) . This gives the upper bound of 
the minimum norm of even unimodular lattices as in Section 12.21 

To discuss the positivity of coefficients of the theta series of extremal 
(optimal) unimodular lattices listed in Table [BJ the following lemma is used. 

Lemma 2.5. Let L be a unimodular lattice in dimension n with theta series 
Ylm=o AmO™ 1 ■ If L contains a k-frame then > 2n. 

Remark 2.6. As described in Section [TJ the odd Leech lattice contains a k- 
frame for every positive integer k with k > 3 [29] . By the above lemma, 
A m > 48 for every positive integer m with m > 3. 

Remark 2.7. At dimensions n = 20,28,32, there are other unimodular lat- 
tices with the same theta series as one of the unimodular lattices listed in 
Table [HI Of course, it also holds that A m > 2n for every positive integer 
m > 2, 3, 4 if n = 20, 28, 32, respectively, for the other lattices. 



3 Number theoretical results 

Let k,£ and m be positive integers with k > 2 and £ < k — 1. Consider the 
following lattice in dimension 4: 

(4) Li^ m ^ = {(a, 6, c, d) e Z 4 | b = c—id (mod k) and d = a+£b (mod k)}, 

where we consider the inner product (x, y) induced by (a 2 +mb 2 +c 2 +md 2 )/k, 

instead of the standard inner product. The theta series 0L emk (q) of L^ m>k is 

{x,x) 

Lemma 3.1. If m + £ 2 = —1 (mod k) then 0L imk {z) is a modular form (of 
weight 2) for ro(4m), where q = e 2mz , z is in the upper half plane and 

r (AO = {Y" *)eSX 2 (Z)|c = (mod AO 
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Proof. The lattice L^ m ^ is spanned by (k, 0,0,0), (0,0,/c,0), (1,0, £ + 1,1) 
and (0, 1, £ 2 + 1, €) with Gram matrix: 



M 



Ik 1 \ 

k I £ 2 + l 

1 £ (£ 2 + m + l)/k (£ 2 + m + l)£/k 

\0 £ 2 + l (£ 2 + m + l)£/k (£ 2 + m + l)(£ 2 + l)/kJ 



Since 



mM 



/(l+£ 2 + m)/k 


-1 -£ 2 



(l + £ 2 





-1 





+ m)/k 



-l-£ 2 £ \ 

-1 

k + k£ 2 -k£ 
-k£ k j 



and m + I 2 = — 1 (mod k), mM 1 has integer entries. Since detM = m 2 , 
9i e m k (z) is a modular form (of weight 2) for r (4m) [301 Corollary 4.9.2]. □ 

In order to give infinite families of fc-frames by Proposition I4.1[ we derive 
the following theorem. Its proof is similar to that in [7J [201 I2H] , but this is 
more complicated. Our notation and terminology for modular forms follow 
from [30] (see [30] for undefined terms). 

Theorem 3.2. (a) There are integers a, b, c and d satisfying b = c — d 
(mod 3), d = a + b (mod 3) and p = |(a 2 + 256 2 + c 2 + 25c/ 2 ) for each 
prime p ^ 2,5, 7, 13, 23. 

(b) There are integers a, b, c and d satisfying b = c—2d (mod 4), d = a + 26 
(mod 4) and p = |(a 2 + 7b 2 + c 2 + 7d 2 ) /or eac/i prime p ^ 2,7. 

(c) There are integers a, b, c and d satisfying b = c (mod 5), d = a (mod 5) 
and p = |(a 2 + 496 2 + c 2 + 49d 2 ) for each prime p^2,3, 7, 11, 19, 29. 

(d) There are integers a, b, c and d satisfying b = c — 2d (mod 5), d = a + 26 
(mod 5) and p = |(a 2 + 256 2 + c 2 + 25d 2 ) for each prime p ^ 2, 3, 17. 

(e) There are integers a, b, c and d satisfying b = c — 2d (mod 4), d = a + 26 
(mod 4) and p = |(a 2 + 156 2 + c 2 + 15d 2 ) /or each prime p ^ 2, 3. 

(f) There are integers a, b, c and d satisfying b = c—2d (mod 6), d = a + 26 
(mod 6) and p = |(a 2 + 496 2 + c 2 + 49d 2 ) /or eaca prime p ^ 2, 3, 5, 7. 
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(g) There are integers a, b, c and d satisfying b = c (mod 4), d = a (mod 4) 
and p = \(a 2 + 195 2 + c 2 + 19c? 2 ) for each prime p ^ 2, 3, 13, 19. 

(h) There are integers a, b, c and d satisfying b = c (mod 5), d = a (mod 5) 
and p = i (a 2 + 396 2 + c 2 + 39c/ 2 ) /or eac/i prime p ^ 2, 3, 7, 17. 

Proof. We only give details for Case (a), to save space. The ideas of the 
proofs of the other cases are similar to that of Case (a), which is the most 
complicated case, where main different parts are mentioned in Tables [IHBJ 

Consider the lattice £1,25,3 given in (j3J). We have verified by Magma that 
it has the following theta series: 

00 

Ql^M = 1 + V + 4c/ + 4g 9 + 8g 10 + Aq 11 + ■■■ = ^a{n)q n (say). 

n=0 

By Lemma EIU Ol 1 25 3 (z) is a modular form for r (100), where q = e 2ntz , z 
is in the upper half plane (see Tabled] for the other cases). 



Table 1: T (N), dim(,S 2 (r (iV))) and genera of r (4iV) 



Case 


r (JV) 


dim(S 2 (r (AO)) 


Genus of T (4iV) 


(b) 


r (28) 


2 


11 


(c) 


r (i96) 


17 


89 


(d) 


ryioo) 


7 


43 


(e) 


r (60) 


7 


37 


(f) 


r (i96) 


17 


89 


(g) 


r (76) 


8 


35 


(h) 


r (i56) 


23 


101 



We denote by S , 2 (r (A^)) the space of cusp forms of weight 2 for T (N). 
It is known that dim(S , 2(r (100))) is seven (see Table [T] for the other cases), 
and using Magma we have found some basis fi(z), f 2(2)1 fs( z ), fi(z), fb(z), 
h( z )-> h( z ) such that 

fi(z) = q l + c ii6 g 6 + c ii7 q 7 H , 

for i = 1,2, 3, 4, 5, fr(z) = q 7 + • • • , and fg(z) = q 9 + ■ ■ ■ . In particular, we 
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(5) 



q - q 11 - q 19 - 2q 21 + 4g 29 + 
q 3 - 2q 13 + q 17 - 3g 27 + ■ ■ • , 



q 7 - q 13 - 2q 17 + 3q 23 - q 27 



use fi(z) (i = 1, 3, 5, 7, 9), which are explicitly written as: 

r Ac*) 

/s(*) 

/ 5 (z) = g 5 -2g 15 -g 25 

Hz) 

[ f 9 ( z ) =g 9 + g ii_3 g i9_2g 21 + 2g 29 + --- 

(see Table [2] for the other cases). For % = 1, 3, 5, 7, 9, we denote by c/^n) the 
coefficient of fi(z) as follows: 

oo 

/iW = Ec/ 4 (n)g B - 

n=l 

Let 77(2) = n^°=i(l — 9 n ) be the Dedekind 77-function. Then 

00 

: ^(7 1 (2n-l) g 2 "- 1 



7?(4;z) 



n=l 



is a modular form for r (4), where (7i(n) = Yli m \n m ( see E31 P- 145, Prob- 
lem 10]). We define a new modular form H\qq{z) for r (100) as follows (see 
Table |3] for the other cases): 



(6) h 100 (z) 



4 / r](Azf r?(20z) 



+ 4- 



+ 25 



r/(10(k) 



-A^ + ll/sW 



15 \ r/(2z) 4 r?(10z) 4 ??(5(k) 4 

- 10/ 5 (z) - 8f 7 (z) + 2f 9 (z) ) = Kn)q n (say). 



n=0 



Note that all the degrees of r)(4nz) s /r](2nz) 4: are divided by n, namely, q n + 
Aq 2n + ■■■. Hence, b(p) = ±{a x {p) - c fl (p) + llc h (p) - 10c h (p) - 8c h (p) + 
2cf g (p)) for each odd prime p with p 7^ 5, noting that 6(5) = 0. 
Let 

if n = (mod 2) 

1 otherwise. 



X2W 



Then 



(0L 1>Mi3 (*))*■ = E X2(n)a(n)g" = 4g 3 + 4g 9 + 4g n + 

n=0 

00 

(^ioo(^)) X2 = E X 2 (n)6(n)g n = 4g 3 + 4g 9 + 4g J 



and 



.11 



n=0 
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Table 2: Some basis fi(z) in (j5J) 



Case 


/<(*) 


(b) 


f 1 (z) = q-2q- 5 + q< + q» + --- 


(c) 


Mz) = g + g*» - g» + . . . f 3 (z) = q 3 - q 21 + ■■■ 
h{z) = q 5 - 2q 19 + q 27 + --- f 7 (z) = q 7 - 2q 21 + • • • 
f 9 (z) = q 9 -q 23 + -.. M(z) = q 11 + q 23 + 2q 29 + ■■■ 
fMz) = q 13 + q 19 - 2q 27 + ■■■ f 15 (z) = q 15 + q 23 - q 29 + • • • 
M(z) = q 17 + q 19 -q 27 + --- f x (z) = q 25 + q 29 + ■ ■ ■ 


(d) 


Mz) = q~q L1 +--- Mz) = q 3 -2q r3 + --- 
Mz) = q 5 - 2q 15 + ■■■ Mz) = q 7 -q 13 + --- 
Mz)=q 9 + q U + --- 


(e) 


Mz) = q-q» + --- /3(z) = tf-2 g y + ... 
Mz)=q 5 -2q 11 + --- Mz)=Q r -q 9 + --- 


(f) 


Mz) = q + q li - q 19 + ■ ■ ■ Mz) = q 3 - 4" + ■ ■ ■ 

Mz) = q 5 - 2q 19 + q 27 + --- f r {z) = q 7 - 2q 21 + ••■ 
f 9 (z) = q 9 -q 23 + -.. M(Z) = q 11 + q 23 + 2q 29 + ■■■ 
fMz) = q 13 + q 19 - 2q 27 + ■■■ / 15 (z) = q 15 + q 23 - q 29 + ■ ■ ■ 
M(z) = q 17 + q 19 ~ q 27 + ■ ■ ■ Mz) = q 25 + q 29 + ■ ■ ■ 


(g) 


Mz)=q-2q J + ■■■ Mz) = q 3 ~2q 9 + --- 
Mz)=q 5 -q 9 + --- Mz) = q 7 - 2g 9 + ■ ■ ■ 


(h) 


Mz) =q-q' 2b - q 2 ' + ■■■ Mz) = q 3 + q 23 ~ q 2b - q 2 ' - 2q 29 + ■■■ 

Mz) = q 5 + q 23 - 3q 25 - 2q 29 + ■■■ Mz) = q 7 - 2q 25 + ■■■ 

Mz) =q 9 + 2q 23 - 2,7 25 - 3q 27 - 2q 29 + ■■■ / n (z) = q 11 - q 27 + q 29 + ■ ■ ■ 

M(z) = q 13 - 2q 25 - 6q 29 + ■■■ f 15 (z) = q 15 + q 23 - q 25 - q 27 - q 29 + ■ ■ ■ 

M(z) = q 17 + q 23 - 2q 25 - q 27 - 2q 29 + ■■■ f 1Q {z) = q 19 - 2q 25 - 2g 29 + • • • 

hi (z) = q 21 + q 27 ~ q 29 + • • • fl 3 (z) = 3q 23 - 3q 25 - 2q 27 - 2q 29 + ■■■ 



are modular forms with character \2 for ro(400) [23, p. 127, Proposition 17]. 
Using Theorem 7 in [31J and the fact that the genus of To (400) is 43 (see Table 
[T]for the other cases), the verification by Magma that X2{n)a(n) = X2{n)b(n) 
for n < 43 x 2 shows 

Hence, for each odd prime p with p ^ 5, we have 

(7) a(p) = — (p + 1 - ( CA (p) - ll C/3 (p) + 10c /B (p) + 8c fT (p) - 2c f9 (p))), 

(see Table |4] for the other cases and the following paragraph is unnecessary 
for the other cases). 
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Table 3: New modular form hjsr(z) in (E]) 



Case 


hiv(z) 


(b) 


3^(22^ ,,(142)4 <Jl{Z)) 


(c) 


-12/ n (z) + 7/ 13 (z) + 18/ 15 (z) + 3f 17 (z) + ll/ 2B (z)) 


(d) 


+ 4 Sf + 25 S^ " AW ~ 4/a W + 5/ 6 W + 7 friz) + 2/ 9 (*)) 


(e) 


§(» " 3 ^ + 5 Sf " 15» ~ AW - AW + Mz) + 4/rW) 


(f) 


- 8^ + - h{z) - 4/ 3 (z) - 6/ 6 (z) + 8/ 9 (z) 
+9/ n (z) + 7/ 13 (z) - 3/ 15 (z) + 3/ 17 (z) - 10/ 25 (z)) 


(g) 


I® - 19$HS " AW " 4/3^) + 3/ 5 (*) + /r(*)) 


(h) 


7^(22)4 '%(6z) 4 1 i 3^(262)i dJ r,(78 Z ) 4 AW M*) + 8 M Z J *J7{Z) 

-f 9 (z) + 2f n (z) + fi 3 (z) + 8f 15 (z) - 18/ 17 (z) + 8/ 19 (z) - 8/21(2) + 3/ 23 (z)) 



Now take the unique normalized cusp form f' 5 (z) = Xmli c/^n)^" e 
S 2 (T (20)). The verification by Magma that c/ 6 (5n) = c f i(n) for n < 43 x 2 
shows that /s(-z) = fs(5z). Thus, for each prime p with p / 5, c/ 5 (p) = 0. 
Hence, for each odd prime p with p ^ 5, we have 

(8) a(p) = l(p + 1 - ( C/l (p) - llc /3 (p) + 8c /7 (p) - 2c /9 (p))). 



Table 4: a(p) in © 



Case 


a{p) 


(b) 


|(p+l-( C/l (p))) 


(c) 


£(p + 1 - (c A (p) + 4c /3 (p) - 15c /5 (p) + 13c /9 (p) + 12 C/ll (p) 
-7c/ 13 (p) - 18c /l5 (p) - 3c /l7 (p) - llc/ 25 (p))) 


(d) 


^(p + 1 - ( C/l (p) + 4c /3 (p) - 5c /5 (p) - 7c /7 (p) - 2c /9 (p)) 


(e) 


| (p + 1 - (c/, (p) + c/ 3 (p) - c /5 (p) - 4c/ 7 (p))) 


(f) 


2T (P + 1 - (c/i (p) + 4c/ 3 (p) + 6c /5 (p) - 8c /9 (p) - 9c /u (p) 
-7c/ 13 (p) + 3c /l5 (p) - 3c /l7 (p) + 10c /25 (p))) 


(g) 


jj (p + 1 - ( C/l (p) + 4c /3 (p) - 3c /5 (p) - c /7 (p))) 


(h) 


f (p + 1 - (c fl (p) + c /3 (p) - 8c /5 (p) + 8c /7 (p) + c/ 9 (p) - 2 C/ll (p) 
-c/ 13 (p) ~ 8c /l5 (p) + 18c /l7 (p) - 8c /l9 (p) + 8c/ 21 (p) - 3c/ 23 (p)) 
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Table 5: Matrices in (|9]) 



Case 


Matrices 




(i) 






n 


-2 







- v^9 


1 





-4 





6 










i 


-2 





n 


f V29 y 


1 





— 4 





6 


-5 








i 













-3 


4 











5 








i 


-1 


-3 







—2 


—3 


—2 


3 


—3 


4 




(c) 




i 


1 


3 







— 2 


—3 


2 


3 


3 


4 






i 


-V2 


2^/2 







— 1 


—2 





—4 


-V2 


3 








i 


s/2 


-2V2 







— 1 


—2 





—4 


^2 


3 








i 


2 












(1 


4 





_(; 


-5 








i 


2y/2 


-V2 







5 


4 


-3V2 


-4 


-V5 


-3 






\i 




V2 







5 


4 




-4 


V2 


-3/ 






A 


-1 -2 


-A 


















(d) 




l 
l 


1 2 

2 -2 


-2 
1 
























~2 2 


1 J 






















p~ 


1 


-1 -4\ 




















l 


-1 


1 



















w 




l 


-1 - v^2 -1 2 




















V 


-1 + v^2 -1 2 j 




















a 


-2 







- V29 


1 





-4 





6 


-s^ 








i 


-2 












-4 





6 


-5 








i 













-3 


4 











5 








i 


-1 


-3 







-2 


-3 


-2 


3 


-3 


4 




(f) 




i 


1 


3 







-2 


-3 


2 


3 


3 


4 






i 


-V2 


2\/2 







-1 


-2 





-4 


-V2 


3 








i 


s/2 


-2V2 







-1 


-2 





-4 


V2 


3 








i 


2 










1 





4 





-6 


-5 








i 


2\/2 


-V2 







5 


4 


-3\/2 


-4 


-V2 


-3 






Vi 


-2V2 


V2 







5 


4 


3V2 


-4 


V2 


-3/ 



7l =1 =4 3 



\1 -2 3 -1 



1 


-1 


2 


4 


1 


-4 


1 


-2 


2 


-8 


-4 


-1 


1 


-1 


2 


-4 


1 


4 


1 


-2 


2 





4 


-1 


1 


-1 


-4 


-2 


1 


-4 


1 


4 


2 


-2 


2 


-1 


1 


1 





2 


1 





1 





-6 


2 


2 


1 


1 


-V^3 


2 


-2 


-3 


-2 


-1 


-2v^3 


6 


-6 


2v r= 3 


2 + V^3 


1 




2 


-2 


-3 


-2 


-1 


2^/=3 


6 


-6 


-2v/=3 


2 - ^=3 


1 


-i (3 + V=5) 


-1 


1 


| (1 + V=3) 
I (1 - V=3) 


-2 


-1 


i (3 + v^3) 
1 (3 - V=3) 


-3 


6 


-i (3+ \/=3) 


-1 - v^3 


1 


i (-3 + v^3) 


-1 


1 


-2 


-1 


-3 


6 


| (-3+ x/=3) 


-1 + v^3 


1 


I (1 - v^TT) 
1 (1 + v^TT) 


-3 


-1 


4 (5 + V^TT) 


6 


1 


f (-1 + s/ !r TT) 


-3 


2 


i(-i + V=n) 


4 


1 


-3 


-1 


1 (_ 5 + ^-FI) 


6 


1 


-|(1 + V=TT) 


-3 


2 


-|(1 + V=TT) 


4 


1 


1 


-2s/2 


2V2 


1 


-2 


-1 


-2V/2 


2 + 4V2 


-2^2 


2\/2 


-3 


1 


1 


2\f2 


-2V2 


1 


-2 


-1 


2V2 


2 - 4^/2 


2v% 


-2^2 


-3 



Set hi(z) (i = 1, 3, 5, 7, 9) as follows (see Table E]for the other cases): 

-2\ /fi(z)\ 
-2 f 3 (z) 
1 fr(z) ■ 
1 / \Mz)J 

For i = 1,3, 7, 9, we denote by c~ h \n) the coefficient of hi(z) as follows: 

oo 

H z ) = ^2%{n)g n - 

n=l 

Let T(n) be the Hecke operator considered on the space of modular forms for 
r (100) (see [231 p. 161, Proposition 37]). Then, h^z) (i = 1,3,5,7,9) are 
eigen forms for T(3). Since the algebra of Hecke operators is commutative [3T)| 
Theorem 4.5.3], hi(z) (i = 1,3,7,9) are normalized Hecke eigen forms. In 
addition, for each prime p and i = 1, 3, 7, 9, 

\c hi (p)\<2 y /p 

(see p3, p. 164]). 



(9) 



(hi 




(I -1 -2 


h 




1 1 2 


h 7 




"12-2 




UJ 


\1 -2 2 



Table 6: ([10]) and a(p) > 



Case 


CED 


a(p) > 


(b) 


f (p + 1 - 2^/p) 


p > 


(c) 


£(p+l- (8 + 4^2)^5) 


p > 181 


(d) 


T%f(P + l-7^) 


p > 43 


(e) 


j((p+l-2^) 


p > 


(0 


£(p+l- (2 + 6^2)^) 


p > 107 


(g) 


§ (p + 1 - 6^p) 


p > 31 


00 


f (p + 1 - 4^^) 


p > 29 



By (J9]), we have 



/7i(*)\ 

/so*: 



12 
1 

6 



12 

1/ 



(k{z)\ 

k{z) 
h 7 {z) 
\h(z)J 
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Hence, we have 

h{ z ) - 11/3(2) + 8/ 7 (^) - 2/9(2) = h x { z ) - h 7 ( z ) + h 9 ( z ). 

For each odd prime p with p 7^ 5, |c/ x (p) — llc/ 3 (p) + 8c/ 7 (p) — 2c/ 9 (p)| is 
bounded above by 

+ l + 2 Vp~= 12 Vp~- 

Using §8$) ((GO) for the other cases), a{p) is bounded below by 
(10) A( p+ i_i 2v /p), 

(see Table [6] for the other cases). Hence, (TlO|) is positive forp > 139, namely, 
a{p) > for p > 139 (see Table [6] for the other cases). We have verified by 
Magma that a(p) > for each prime p with p < 139 and p ^ 2,5, 7, 13, 23. 
This completes the proof of Case (a). □ 



4 Construction of m-frames in some unimod- 
ular lattices 

In this section, we provide a method for constructing m-frames in unimodular 
lattices, which are constructed from some self-dual Z^-codes by Construction 
A. Combined Theorem 13.21 with the method, we construct m-frames in some 
extremal (optimal) odd unimodular lattices. 

The following method is a generalization of Propositions 3.3 and 3.6 
in [20]. Also, the cases (k,m,t) = (4,11,2) and (4,11,0) of the following 
method can be found in [7] and [29], respectively. 

Proposition 4.1. Let k be a positive integer with k > 2, and let £ be a 

nonnegative integer with i < k — 1. Let M be an n x n matrix over Z 
satisfying 

(11) M T = -M and MM T = ml n , 

where m + £ 2 = —1 (mod k). Let C2 n ,k{M) be the self-dual Zk-code of length 
2n with generator matrix ( I n M + £I n ) , where the entries of the matrix 
are regarded as elements of Z^.. Let a, b, c and d be integers with b = c — Id 
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(mod k) and d = a + lb (mod fc). Then the set of 2n rows of the following 
matrix 

F(M\-—( aI n + bM cI n + dM\ 
{ ' Vk\-dn + dM al n -bM J 

forms a |(a 2 +mb 2 + c 2 + md 2 ) -frame in the unimodular lattice A k (C 2 n,k(M)) . 
Proof. Since MM T = ml n with m + £ 2 = -1 (mod k), C 2n ,k{ M ) 

is a self- 
dual Zfc-code of length In. Thus, Aj,(C2 n ,k{M)) is a unimodular lattice. 
Since C 2n ,k( M ) is self-dual and M T = -M, both G = ( I n M + £I n ) and 
H = ( M — £I n I n ) are generator matrices of C 2 „,fe(M). 

Let s, t be integers. Here, we regard the entries of the matrices G, H as 
integers. Then 

/ sG + tH \ _ f (s- et)I n + tM (£s + t)I n + sM \ 
\ -tG + sH J ~ \ -(is + t)I n + sM (s- et)I n -tM J' 

By putting 

a — s — £t,b — t,c — is + t,d — s, 

we have the form of F(M). Thus, if b = c — id (mod k) and d = a + ib 
(mod k) then all rows of the matrix F(M) are vectors of A k (C 2 n,k(M)). 
Since F(M)F(M) T = \(a 2 + mfe 2 + c 2 + md 2 )I 2n , the result follows. □ 

Remark 4.2. It follows from the assumption that a 2 + m& 2 + c 2 + md 2 = 
(mod fc). 
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Table 7: Matrices M 



M 


k 


m 


I 


T A 




D 6 


3 


25 


1 


(0,2,2) 




(0,1,-4) 


P 8 


4 


7 


2 








D 10 


3 


25 


1 


(0,0,2,2,0) 




(1,2,2,-2,2) 


D'10 


3 


25 


1 


(0,0,0,0,0) 




(-3,-2,2,-2,2) 


Dlo 


5 


49 





(0,0,3,3,0) 




(-2,-3,4,-1,1) 


D u 


3 


25 


1 


(0,2,1,0,0,1,2) 




(-1,-2,1,-2,2,1,0) 


D'u 


5 


25 


2 


(0,0,2,-1,-1,2,0) 




(-2,-1,-2,0,-1,-1,-2) 


D w 


4 


15 


2 


(0,1,1,0,1,0,1,1) 




(1,1,1,-1,-1,2,-1,0) 


D 18 


6 


49 


2 


(0,1,-3,0,2,2,0,- 


3,1) 


(-2,2,-1,2,1,2,1,1,1) 


P20 


4 


19 











D22 


5 


25 


2 


(0,0,-1,1,0,0,0,0 


1,-1,0) 


(1,0,-2,1,1,1,2,1,0,2,-2) 


D 2 4 


5 


39 





(0,1,1,1,2,-1,1,- 


1,2,1,1,1) 


(-2,-1,2,-1,-1,-2,0,1,0,2,-1,-1) 



The matrices P p+ i (p = 7,19), which are given in Section |2"3| sat- 
isfy the assumptions in Proposition I4.1[ for the integers k, m and £ listed 
in Table [7J Using the form ([3]), we have found more matrices D n (n = 
6, 10, 14, 16, 18, 22, 24), D' n (n = 10, 14) and D'{ satisfying the assumptions 
in Proposition I4.1[ where the integers k, m and i and the first rows ta and 
rs of negacirculant matrices A and B are also listed in Table UJ 

By Proposition I4.1[ for matrices M given in Table the odd unimod- 
ular lattice Ak(C2 n ,k(M)) , which is constructed from the Type I Z^-code 
C2n,k(M), contains a |(a 2 + mb 2 + c 2 + m<i 2 )-frame for integers a,b,c and 
d with b = c — id (mod fc) and d = a + ib (mod fc). The minimum norms 
min(L) of the lattices L = Ak(C2 n ,k{M)) listed in Table [HI which have been 
determined by Magma, are also listed in the table. 

Lemma 4.3. Suppose that L is any of the lattices listed in Tabled Then L 
contains a k-frame for a positive integer k satisfying the conditions (*) listed 
in Tabled where uii in (*) is a non-negative integer. 

Proof. All cases are similar, and we only give details for the lattice ^43(Ci2,3(-D 6 )). 
Let a, b, c and d be integers with b = c — d (mod 3) and d = a + b (mod 3). 
By Proposition [HQ A 3 (Ci2,3(A>)) contains a |(a 2 + 256 2 + c 2 + 25<i 2 )-frame. 
By Theorem 13.21 (a), there are integers a,b,c and d satisfying b = c — d 
(mod 3), d = a + b (mod 3) and p = |(a 2 + 256 2 + c 2 + 25d 2 ) for each prime 
p 2,5, 7, 13, 23. The result follows from Lemma [27T1 For the other lattices, 
Table [8] lists the cases of Theorem 13.21 which are used in the proof. □ 

5 Frames of some extremal odd unimodular 
lattices and extremal Type I Z^-codes 

In this section, we establish the existence of a fc-frame in some extremal 
(optimal) unimodular lattices for every positive integer k with k > min(L). 
These results yield the existence of an extremal Type I Z^-code of lengths 
n = 12,16,20,32,36,40,44 and a near-extremal Type I Z^-code of length 
n = 28 for a positive integer k, where k ^ 1, 3 if n = 32 and k ^ 1 otherwise. 

5.1 Frames of D± 2 and Length 12 

There is a unique extremal odd unimodular lattice in dimension 12, up to 
isomorphism (see [121 Table 16.7]), where the lattice is denoted by Df 2 . There 
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Table 8: Some unimodular lattices 



J 

L 


min(L) 


Conditions (*) 


uases 




z 


k > 2, 


fc / 2 mi 5 m2 7 m3 13 m4 23 ms 


(a) 


A4(C 16)4 (P 8 )) 


2 [16] 


fc > 2, 


fc _^ 2 m 17 m 2 


(b) 


^3(^0,3(^10)) 


2 


fc > 2, 


v. 2 m i5 m 2 7 m 3^3m,4 23"i5 


(a) 


A 3 (C 20>3 (D' 10 )) 


2 


fe > 2, 


fc / 2 mi 5 m2 7 m3 13 m4 23 m5 


(a) 


A 5 (C 20 , 5 (D'{ )) 


2 


fe > 2, 


^ _^ 2 mi 3 m2 7 m3 ll m4 19 m5 29 m6 


(c) 


A 3 (C 2S<3 (D M )) 


3 


k > 3, 


fc _^ 2 mi 5 m2 7 m3 13 m4 23 m5 


(a) 


A 5 (C 28>5 (D' M )) 


3 


fc > 3, 


^ 2 mi 3 m2 17 m3 


(d) 


A 4 (C 32A (D W )) 


4 


fc > 4, 


k / 2 mi 3 m2 


(e) 


A 6 (C 36fi (D 18 )) 


4 


fe > 4, 


j^. v. 2 m i 3 m 2 5»«3 7"*4 


(f) 


Al (640,4 (-P20)) 


4 nsi 


fc > 4, 


& ^ 2 mi 3 m2 13 m3 19 m4 


(g) 


A 5 (C M>5 (D 22 )) 


4 


k > 4, 


fc ^ 2 mi 3 m2 17 m3 


(d) 


A 5 (C 48>5 (D 2i )) 


5 


> 5, 


£ _^ 2 m i3 m 2 7m 3 ^ 7 m 4 


00 



is a unique binary extremal Type I code of length 12, up to equivalence [33J, 
where the code is denoted by Bi 2 in [33, Table 2]. It is known that D± 2 is 
constructed as A 2 (Bi 2 ). Hence, by Lemma [4.3[ we investigate the existence 
of a fc-frame in Df 2 for k = 5,7, 13, 23. 

There are 16 inequivalent Type I Z 5 -codes of length 12 [21]. We have 
verified by Magma that the ith code in [24"| Table III] gives Df 2 by Con- 
struction A (i — 8, 11, 13, 16). There are 64 inequivalent Type I Z7-codes of 
length 12 [22]. We have verified by Magma that the code Ci 2 ,i in [221 Table 
1] gives Df 2 by Construction A (i = 11, 12, 15, 17, 20, 38, 42, 43, 47, 49, 
51, 54, 55, 57, ...,62). For k = 13 and 23, let C\i 2 be the Z fe -code with 
generator matrix of the form ([2]), where the first rows and r# of A and B 
are as follows: 

(r A , r B ) = ((0, 1, 6), (2, 3, 1)) and ((0, 1, 18), (7, 4, 0)), 

respectively. Since AA T + BB T = —I 3 , these codes are Type I. Moreover, we 
have verified by Magma that Ak(Ck,i 2 ) {k = 13,23) is isomorphic to D± 2 . 
Hence, combined with Lemma 14.31 we have the following: 

Theorem 5.1. D± 2 contains a k-frame if and only if k is a positive integer 
with k > 2. 
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Hence, there is a Type I Z fc -code C with A k {C) = Df 2 for every positive 
integer k with k > 2. Since Df 2 has minimum norm 2, C must be extremal. 

Corollary 5.2. There is an extremal Type I X^- code of length 12 for every 
positive integer k with k > 2. 

By Lemma |2.5[ we have the following: 

Corollary 5.3. Let 2~2m=oAm£[ m denote the theta series of Df 2 - Then A k > 
24 for every positive integer k with k > 2. 

5.2 Frames of D% and Length 16 

There is a unique extremal odd unimodular lattice in dimension 16, up to 
isomorphism (see [T2~| Table 16.7]), where the lattice is denoted by D|. There 
is a unique binary extremal Type I code of length 16, up to equivalence [33J, 
where the code is denoted by F 16 in [33, Table 2]. It is known that .Df is 
constructed as A 2 (F 16 ). Hence, by Lemma I4~3"| we investigate the existence 
of a 7-frame in D\. 

Let 6*7,16 be the Zy-code with generator matrix of the form (J2]), where 
the first rows and r# of A and B are = (0, 0, 1, 1) and Tb = (1, 3, 1, 0), 
respectively. Since AA T + _B_B T = — J 4 , C 7j i 6 is Type I. We have verified by 
Magma that A 7 {C-j^q) is isomorphic to D\. Hence, combined with Lemma 
I4.3[ we have the following: 

Theorem 5.4. D\ contains a k-frame if and only if k is a positive integer 
with k > 2. 

Corollary 5.5. There is an extremal Type ITL^-code of length 16 for every 
positive integer k with k > 2. 

By Lemma |2.5[ we have the following: 

Corollary 5.6. Let ^m=o^™?™ denote the theta series of D$. Then A k > 
32 for every positive integer k with k > 2. 

5.3 Frames of D% A\, D 2{) and Length 20 

There are 12 non-isomorphic extremal odd unimodular lattices in dimension 
20 (see pE, Table 2.2]). We have verified by Magma that the odd uni- 
modular lattices A 3 (C 20j3 (D 10 )), A 3 (C W ,3(D[ )) and A 5 (C 20 ,5(Di )) in Table 
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[5] are isomorphic to the zth lattices (i = 11, 12, 1) in dimension 20 in [T2"| 
Table 16.7], where we denote the lattices by Z?|, and -D 20 , respectively. 
By Lemma I4.3[ we investigate the existence of a /c-frame in D\ and for 
k = 2, 5, 7, 13, 23, and a fc-frame in £> 20 for fc = 2, 3, 7, 11, 19, 29. 



Table 9: Extremal Type I Z^-codes of length 20 



Codes 






Codes 




tb 


Cl3,20 


(0,0,0,1,1) 
(0,0,0,1,1) 


(1,4,2,1,0) 
(10,3,2,1,0) 


C7,20 
C*23,20 


(0,0,0,1,6) 
(0,0,0,1,18) 


(3,0,1,1,0) 
(7,4,0,0,0) 


°5,20 

cv 

13.20 


(0,0,0,1,4) 
(0,0,0,1,4) 


(3,1,4,1,0) 
(4,0,3,3,0) 


°7,20 

(It 

°23,20 


(0,0,0,1,5) 
(0,0,0,1,12) 


(1,5,3,1,0) 
(3,5,7,1,0) 


(-ill 
W,20 
(-ill 

o ll,20 
/-ill 

°29,20 


(0,0,0,1,4) 
(0,0,0,1,8) 
(0,0,0,1,21) 


(1,3,2,3,1) 
(5,6,6,3,2) 
(7,11,16,1,0) 


(~in 
L/ 9,20 
(-ill 

°19,20 


(0,0,0,1,3) 
(0,0,0,1,12) 


(1,2,4,2,6) 
(14,12,11,1,0) 



A B X + 2B 2 



( 11 

00 

10 
01 
01 

11 

00 
10 

V ii 



220113303 \ 
021012300 
222120030 
031321330 
232220201 
231021312 
023031002 
230133321 
333130022 / 



2D 



202202200 
220022200 



Figure 1: A generator matrix of C' A 



4,20 



There are 7 binary extremal Type I code of length 20, up to equivalence 
[33] . The unique code with 5 (resp. 45) codewords of weight 4 is denoted by 
M 20 (resp. J 20 ) in [33, Table 2}. We have verified by Magma that A 2 (M 2Q ) 
(resp. A 2 (J 2 o)) is isomorphic to D\ (resp. D 2 o). It is known that there is 
no binary Type I code C such that A 2 (C) is isomorphic to A\. There are 6 
inequivalent ternary self-dual codes of length 20 and minimum weight 6 [34J . 
We have verified by Magma that L is obtained from some ternary self-dual 
code of length 20 and minimum weight 6 by Construction A if and only if L 
is D\ or A\. 
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Let C fci20 , C' k20 (k = 5, 7, 13, 23) and C' k \ 20 (k = 7, 9, 11, 19, 29) be the Z k - 
codes with generator matrices of the form (j2J), where the first rows and 
tb of A and I? are listed in Table [9j Since AA T + BB T = —I 5 , these codes 
are Type I. Let C' A 20 be the Z4-code with generator matrix of the following 
form: 

( h A B, + 2B 2 \ 
\0 2I 2 2D J ' 

where we only list in Figured] the matrices (A B\ + 2B 2 J and 2D in order 
to save space. Here, A, Bi, B 2 and D are (1, 0)-matrices and O denotes the 
zero matrix. The self-dual Z 4 -code C 4 20 has been found by directly finding 
a 4-frame in A\ using Magma. Also, some other (new) self-dual Z4-codes 
are constructed in a similar way. 

We have verified by Magma that A k (Ck^o) is isomorphic to D\ , A k {C' k 20 ) 
is isomorphic to A\ (k = 4,5,7,13,23), and A k (C k20 ) is isomorphic to D 20 
(k = 7, 9, 11, 19, 29). Hence, combined with Lemma [4. 3[ we have the follow- 
ing: 

Theorem 5.7. D\ contains a k-frame if and only if k is a positive integer 
with k > 2. A\ contains a k-frame if and only if k is a positive integer with 
k > 3. D 2Q contains a k-frame if and only if k is a positive integer k > 2, 
k^3. 

Corollary 5.8. There is an extremal Type I Zk-code of length 20 for every 
positive integer k with k > 2. 

By Lemma |2.5[ we have the following: 

Corollary 5.9. Let X]m=o^ m, ? m denote the theta series of D\ or A\. Then 
Ak > 40 for every positive integer k with k>2. Let J2^ =0 A m q m denote the 
theta series of D 20 . Then Ak > 40 for every positive integer k > 2, k ^ 3. 

Remark 5.10. D\ and A\ have the identical theta series 1 + 120g 2 + 5120g 3 + 
67320g 4 + 503808g 5 + ■ • • , and D 20 has theta series 1 + 760g 2 + 77560g 4 + 
524288g 5 + • • ■ . 

5.4 Length 28 

The largest minimum norm among odd unimodular lattices in dimension 28 is 
3. There are 38 non- isomorphic optimal odd unimodular lattices in dimension 
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28 pp. In [I], the 38 lattices are denoted by R 28 ,i(0), R 2 8,2(0), • • • , R28,3e(0), 
R28,37e(0), R-2 8 ,38e(0)- We have verified by Magma that A Z (C 2 ^(D 14 )) and 
A^{C 2 s^{D' l4 )) in Table [8] are isomorphic to R.28,32(0) and R28,i5(0), respec- 
tively. By Lemma [4.31 we investigate the existence of a k- frame in R28.32(0) 
for k = 4,5, 7, 13, 23 and a fc-frame in R28,i5(0) for k — 3,4, 17. 

Table 10: Near-extremal Type I Z^-codes of length 28 



Codes 


rA 




C5,28 
CV.28 
Cl3,28 
C23,28 


(0,0,0,1,3,4,2) 
(0,1,2,2,4,2,3) 
(0,0,0,1,0,9,1) 
(0,0,0,1,12,1,1) 


(3,1,2,0,3,4,0) 
(2,2,4,0,4,1,2) 
(5,1,3,7,7,1,4) 
(3,19,7,5,14,21,17) 


^17,28 


(0,0,0,1,13,14,2) 


(10,1,1,9,16,11,15) 



Let Ck,28 {k = 5,7,13,23) and C' 172S be the Z^-codes with generator 
matrices of the form ([2]), where the first rows ta and rs of A and B are 
listed in Table [10J Since AA T + BB T = —I?, these codes are Type I. Let 
(7^28 an d C' A 28 be the Z 4 -codes with generator matrices of the following form: 

/ J 13 A B, + 2B 2 \ 
\ O 2I 2 2D J ' 



where we list in Figure [2]the matrices ( ^ 1 ^ 2 J . Then these codes 

are Type I. For k = 4,5, 7, 13, 23, we have verified by Magma that A^lCk^s) 
is isomorphic to R28,32(0)- For k = 4, 17, we have verified by Magma that 
A k {C' k 2g ) is isomorphic to R 2 s,i5(0)- It is known that R28,is(0) contains a 
3- frame (see [21] for the classification of 3- frames in the 38 lattices). Hence, 
combined with Lemma [4. 3 [ we have the following: 

Theorem 5.11. R 2 s,i(0) {i = 15,32) contains a k-frame if and only if k is 
a positive integer with k > 3. 

Lemma 5.12. Let C be a Type I Z k -code of length 28. Then dsiC) < 3k 
for every positive integer k with k > 2. 

Proof. As described above, the largest minimum norm among odd unimodu- 
lar lattices in dimension 28 is 3. Assume that k > 4 and cIe(C) = 4k. Since 
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min(Afc(C)) = min{fc, d,E{C)/k}, mm(Ak(C)) = 4, which is a contradiction. 
For k = 2,3, it follows that d E (C) < 3k (see 125]). □ 

By the above lemma, there is no extremal Type I Z^-code of length 28 
for every positive integer k with k > 2. There is a binary Type I code of 
length 28 and minimum weight 6 (see [H]). Hence, we have the following: 

Corollary 5.13. There is no extremal Type Ili^-code of 'length 28 for every 
positive integer k with k > 2. There is a near-extremal Type I Z^-code of 
length 28 for every positive integer k with k > 2. 

Since R 2 8,i(0) (i = 1,2, . . . , 36) have the identical theta series, by Lemma 
12. 5\ we have the following: 

Corollary 5.14. Let Xlm=o A™?" 1 denote the theta series of R,28,;(0) [i = 
1, 2, ... , 36). Then > 56 for every positive integer k with k > 3. 



/ 00 


3221032113010 \ 




( 01 


1023301203302 \ 


00 


2312302202000 




01 


1022200000021 


01 


1011113132031 




01 


1130203022312 


01 


2021011201031 




11 


1202303012212 


10 


3033332032202 




00 


2321232113032 


00 


2220031132311 




01 


0002112332213 


00 


1130232110223 




11 


1113323310300 


11 


2213122020013 


and 


00 


3321000023111 


01 


3200201111201 




00 


1210231221321 


01 


3133230220230 




11 


2012013002211 


10 


3111000202123 




11 


1010001123020 


10 


3011332120200 




11 


2203101320001 


10 


3331011112112 




00 


3302011030033 


20 


2220022000000 




20 


0002202020200 


\ 02 


0022222000000 / 




\ 02 


2220222202200 / 



Figure 2: Generator matrices of C^2% and C 4 



5.5 Length 32 

There are 5 non-isomorphic extremal odd unimodular lattices in dimen- 
sion 32, and these 5 lattices are related to the 5 inequivalent binary ex- 
tremal Type II codes of length 32 [IT] , where the 5 codes are denoted by 
C81, C82, . . . , C85 in [HI Table A]. We denote the extremal odd unimodular 
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lattice related to Cz by L 32 ,i (i = 81, . . . , 85). We have verified by Magma 
that the odd unimodular lattice A^C^^D^)) in Table |H] is isomorphic to 
£32,82- Since A^iC^^Dio)) contains a 4-frame, we investigate the existence 
of a k- frame in £32,82 for k = 6, 9 by Lemma 14.31 



For k = 6, 9, let Ck t s2 be the Z^-code with generator matrix of the form 
(J2D , where the first rows r a and Tb of A and B are listed in Table [HJ Since 
AA T + BB T = —Is, these codes are Type I. For k = 6,9, we have verified 
by Magma that Ak{Ck,z-i) is isomorphic to £32,82- Hence, combined with 
Lemma 14. 3[ we have the following: 

Theorem 5.15. £32,82 contains a k-frame if and only ifk is a positive integer 
with k > 4. 

There are three inequivalent binary extremal Type I codes of length 32 
[TO] . Any ternary self-dual code of length 32 has minimum weight at most 9 
[27]. Hence, we have the following: 

Corollary 5.16. There is an extremal Type I Zk-code of length 32 for every 
positive integer k with k 7^ 1, 3. 

Since the 5 non-isomorphic extremal odd unimodular lattices have the 
identical theta series [UJ, by Lemma [2.5[ we have the following: 

Corollary 5.17. Let Ylm=o Amq m denote the theta series of an extremal odd 
unimodular lattice in dimension 32. Then A^ > 64 for every positive integer 
k with k > 4. 

For each extremal odd unimodular lattice in dimension 32, one of the 
even unimodular neighbors is extremal [UJ. Moreover, it follows from the 
construction in [11] that the extremal even unimodular neighbor of £32,82 
is the 32-dimensional Barnes-Wall lattice BW32 (see e.g. [121 Chapter 8, 
Section 8] for BWs2)- Since the even sublattice of £32,82 contains a 2k- 
frame for every positive integer k with k > 2 by Theorem I5.15[ we have the 
following: 



Table 11: Extremal Type I Z^-codes of length 32 



Codes 





(0,0,1,2,2,2,1,2) (1,0,5,5,1,1,3,3) 
(0,0,1,5,0,6,0,1) (0,6,2,2,7,6,1,7) 
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Proposition 5.18. BW32 contains a 2k-frame if and only if k is a positive 
integer with k > 2. 

Then we have an alternative proof of the following: 

Corollary 5.19 (Harada and Miezaki [2U]). There is an extremal Type II 
1i2k-code of length 32 for every positive integer k. 

5.6 Length 36 

Since A s (6*36,6 (Dis)) contains a 6- frame, we investigate the existence of a 
fc-frame in A 6 (636,6 (-Dis)) for k — 4, 5, 7, 9 by Lemma l4~3l For k = 5, 7, 9, let 
Cfc,36 be the Z^-code with generator matrix of the form (j2J), where the first 
rows and of A and -B are listed in Table [T2l Since AA T + 55 T = —Ig, 
these codes are Type I. Let 6*4,36 be the Z 4 -code with generator matrix of 
the following form: 

/ J 16 A B l + 2B 2 \ 
\ O 2/4 2D y ' 

where we only list in Figure [3] the matrices f A B\ + 2B 2 ) and 2D. For 
= 4,5,7,9, we have verified by Magma that A^C^e) is isomorphic to 
Aq (636,6 (Dig)). Hence, combined with Lemma [4.31 we have the following: 

Theorem 5.20. A 6 (636,6 (-Dis)) contains a k-frame if and only if k is a 
positive integer with k > 4. 

Remark 5.21. We have verified by Magma that Aq (635,6 (-^is)) has theta 

series 1 + 42840g 4 + 1916928g 5 + 42286080g 6 H and automorphism group 

of order 288. 



Table 12: Extremal Type I Z^-codes of length 36 



Codes 


rA 




C*5,36 
C*7,36 
C*9,36 


(0,1,1,2,3,2,0,2,3) 
(0,1,6,2,3,3,6,4,5) 
(0,1,0,5,5,0,0,0,3) 


(1,1,0,2,0,3,4,0,4) 
(4,3,3,6,2,4,3,0,3) 
(0,2,3,3,4,5,5,7,3) 



There are 41 inequivalent binary extremal Type I codes of length 36 [28J . 
There is a ternary extremal Type I code of length 36 [32]. Hence, we have 
the following: 
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(A Bi+ 2B 2 



( 0100 


12031 31 221 3011 21 \ 


1011 


1011202100200000 


1010 


2020221222311322 


0101 


1 31 1 2230221 01 1 23 


1110 


00222232221 33220 


0110 


0102101300313130 


0100 


1003131232103103 


0001 


0212210231101002 


1101 


3311103322131110 


0101 


3033123233020103 


0101 


1320133200323130 


0100 


2002221022321133 


0101 


3211333002312322 


0101 


1031113220233320 


0101 


0103111200301112 


\ 1110 


2222020200331300 ) 



2D 



/ 0020020000222022 \ 
0200202000000220 
2222220000020000 
\ 2022000000000000 / 



Figure 3: A generator matrix of 
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Corollary 5.22. There is an extremal Type I Z^-code of length 36 for every 
positive integer k with k > 2. 

By Lemma [2. 5 1 we have the following: 

Corollary 5.23. Let ^~ =0 A m q m denote the theta series of A 6 (C 3 Q,e(Di 8 )) ■ 
Then > 72 for every positive integer k with k > 4. 



5.7 Length 40 

Since ^4(6*40,4(^20)) contains a 4-frame, we investigate the existence of a k- 
frame in extremal odd unimodular lattices in dimension 40 for k = 6, 9, 13, 19 
by Lemma 14.31 For k = 9, 13, 19, let Ck t 4o De the Z^-code with generator 
matrix of the form ()2]) , where the first rows r a and r# of A and B are listed 
in Table [[3j Since AA T + BB T = —I\o, these codes are Type I. Moreover, 
we have verified by Magma that Ak(Ck,m) is extremal (k = 9, 13, 19). An 
extremal Type I Z 6 -code of length 40 can be found in [13]. Hence, combined 
with Lemma 14.3} we have the following: 

Lemma 5.24. There is an extremal odd unimodular lattice in dimension 40 
containing a k-frame if and only if k is a positive integer k with k > 4. 

Remark 5.25. The possible theta series of an extremal odd unimodular lattice 
in dimension 40 is given in 0: 6^ a (q) = 1 + (19120 + 256a)g 4 + (1376256 - 
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4096a)g 5 +- • • , where a is even with < a < 80. We have verified by Magma 
that At (640,4(^20)) has theta series 6*40,80(5) an d automorphism group of or- 
der 7172259840, and A k (C k)A0 ) (k = 9, 13, 19) have theta series 6> 40 , (g) and 
automorphism group of order 40. Also, we have verified by Magma that 
three lattices Ak(Ck,w) {k = 9, 13, 19) are non-isomorphic. 

For k = 2,3, there is an extremal Type I Z^-code of length 40. Hence, 
we have the following: 

Theorem 5.26. There is an extremal Type I Zk-code of length 40 for every 
positive integer k with k > 2. 



Table 13: Extremal Type I Z^-codes of length 40 



Codes 


rA 


tb 


Cg,4o 
Cl3,40 
Cl9,40 


(0,0,1,0,5,8,3,0,4,4) 

(0,0,1,4,10,5,1,10,11,4) 

(0,0,1,2,14,16,17,1,0,13) 


(0,5,0,0,5,6,7,2,5,8) 

(11,4,4,6,7,12,11,7,2,8) 

(10,2,15,2,18,16,9,15,12,0) 



We have verified by Magma that at least one of the even unimodular 
neighbors of L is extremal for L = At(C 4 o,4(-P2o)); A 9 (C 9ti0 ), ^4i3(Ci 3 ,4o) and 
74 19 (C , i9,4o). There are binary extremal Type II codes of length 40 (see [3] for 
their classification). Then we have an alternative proof of the following: 

Proposition 5.27 (Harada and Miezaki [20]). There is an extremal Type II 
Ij2k-code of length 40 for every positive integer k. 

5.8 Length 44 

By Lemma I4.3[ we investigate the existence of a fc-frame in extremal odd 
unimodular lattices in dimension 44 for k — 4, 6, 9, 17. For k = 9, 17, let 
Cfc,44 be the Z^-code with generator matrix of the form (T5]), where the first 
rows rA and r# of A and B are listed in Table HU Since AA T + BB T = —In, 
these codes are Type I. Moreover, we have verified by Magma that (6^,44) 
is extremal (k = 9, 17). For k = 4, 6, an extremal Type I Z^-code of length 
44 can be found in [181 Table 1] and [15], respectively. Hence, combined with 
Lemma 14. 3[ we have the following: 
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Lemma 5.28. There is an extremal odd unimodular lattice in dimension 44 
containing a k-frame if and only if k is a positive integer k with k > 4. 

Remark 5.29. The possible theta series of an extremal odd unimodular lattice 
in dimension 44 is given in [T7]: 044,1,0 (?) = 1 + (6600 + 16/3)g 4 + (811008 - 
128(3)q 5 + • ■ ■ , 4 4,2,/3(g) = 1 + (6600 + 16/3)g 4 + (679936 - 128/3)g 5 + ■ • • , 
where (3 is an integer. We have verified by Magma that A 5 (644,5(1)22)) 
and ^((7^44) (A; = 9,17) have theta series 6^i^{q) (/3 = 0,88,176), and 
automorphism groups of orders 44, 88 and 44, respectively. 



Table 14: Extremal Type I Z^-codes of length 44 



Codes 


T A 




C9,44 
Cl7,44 


(0,0,0,0,1,0,1,4,0,8,0) 
(0,0,0,0,1,13,7,13,11,16,13) 


(7,0,7,1,8,8,2,8,1,5,1) 
(12,14,8,14,7,12,14,7,14,14,7) 



For k = 2, 3, there is an extremal Type I Z^-code of length 44. Hence, 
we have the following: 

Theorem 5.30. There is an extremal Type I Z^.- code of length 44 for every 
positive integer k with k > 2. 

6 Remarks 

We end this paper with some remarks about the existence of a fc-frame in 
optimal odd unimodular lattices in dimension 48. 

By Lemma 14. 3^ we investigate the existence of a fc-frame in optimal odd 
unimodular lattices in dimension 48 for k = 6, 7, 8, 9, 17. It was shown in [T9] 
that an extremal even unimodular lattice in dimension 48 has an optimal 
odd unimodular neighbor. Using this result, we have the following: 

Lemma 6.1. There is an optimal odd unimodular lattice in dimension 48 
containing an 8k-frame for every positive integer k. 

Proof. Let A be an extremal even unimodular lattice in dimension 48. Let 
x be a vector of A with (x,x) = 8. Put A+ = {v 6 A | (x, v) = (mod 2)}. 
Since there is a vector y of A such that (x, y) is odd, the following lattice 

A, = A+ U (~x + y)+At 



31 



is an optimal odd unimodular neighbor of A [19J. 

Some extremal even unimodular lattice in dimension 48 containing an 8- 
frame can be found in [8] Corollary 1]. We take this lattice as A in the above 
construction. Let {fx, . . . , /4s} be an 8-frame in A. Then A^ is an optimal 
odd unimodular neighbor containing {fi, . . . , fa}. The result follows from 
Lemma 12.11 □ 



Table 15: Near-extremal Type I Z^-codes of length 48 



Codes 






CV,48 
C-9A8 


(0,1,6,3,0,2,0,2,4,2,5,3) 
(0,1,2,4,6,1,6,2,2,0,3,0) 


(3,6,1,5,4,6,0,5,0,5,1,5) 
(7,2,5,1,6,8,4,1,2,2,8,4) 



Some near-extremal Type I Z 6 -code 6\ 48 of length 48 can be found in 
[19]. For k — 7, 9, let 6\ 48 be the Z fc -code with generator matrix of the form 
02]) , where the first rows and of A and B are listed in Table [15] Since 
AA T + BB T = —I12, these codes are Type I. Moreover, we have verified by 
Magma that A^C^g) is optimal (k = 7,9). Hence, we have the following: 

Lemma 6.2. There is an optimal odd unimodular lattice in dimension 48 
containing a k-frame for every positive integer k with k > 5 and k 7^ 
2 mi 3 m2 17 m3 , where are non-negative integers (i = 1,2,3) with (mi, 1712) G 
{(0, 0), (0,1), (1,0), (2,0)} and m 3 > 1. 

Remark 6.3. v4 6 (C 6i 4 8 ) has kissing number 393216 [IS] p. 553]. In addition, 
we have verified by Magma that A 5 (6*48^(1^24)), ^7(^7,48) an d ^(C^g) 
have kissing number 393216. 

There are at least 264 inequivalent binary near-extremal Type I code of 
length 48 [6]. There are at least two inequivalent ternary near-extremal Type 
I code of length 48 [32]. It is not known whether there is a near-extremal 
Type I Z 4 -code of length 48 (see [IB]). 

Proposition 6.4. There is a near-extremal Type I Zk-code of length 48 for 
integers k = 2, 3 and for integers k with k > 5, k ^ 2 mi 3 m2 17 m3 , where rrii are 
non-negative integers {i = 1, 2, 3) with (mi, m 2 ) G {(0, 0), (0, 1), (1, 0), (2, 0)} 
and m 3 > 1. 



32 



References 

[1] R. Bacher and B. Venkov, Reseaux entiers unimodulaires sans racines 
en dimensions 27 et 28, Reseaux euclidiens, designs spheriques et formes 
modulaires, 212-267, Monogr. Enseign. Math., 37, Enseignement Math., 
Geneva, 2001. 

[2] E. Bannai, S.T. Dougherty, M. Harada and M. Oura, Type II codes, even 
unimodular lattices and invariant rings, IEEE Trans. Inform. Theory 45 
(1999), 257-269. 

[3] K. Betsumiya, M. Harada and A. Munemasa, A complete classification 
of doubly even self-dual codes of length 40, Electronic J. Combin. 19 
(2012), #P18 (12 pp.). 

[4] W. Bosma, J.J. Cannon, C. Fieker and A. Steel, Handbook of Magma 
Functions (Edition 2.18), 2011. 

[5] S. Bouyuklieva, I. Bouyukliev and M. Harada, Some extremal self- 
dual codes and unimodular lattices in dimension 40, (submitted), 
larXiv: 111 1.26371 

[6] S. Bouyuklieva, N. Yankov and J.-L. Kim, Classification of binary self- 
dual [48, 24, 10] codes with an automorphism of odd prime order, Finite 
Fields Appl. 18 (2012), 1104-1113. 

[7] R. Chapman, Double circulant constructions of the Leech lattice, J. 
Austral. Math. Soc. Ser. A 69 (2000), 287-297. 

[8] R. Chapman and P. Sole, Universal codes and unimodular lattices, J. 
Theor. Nombres Bordeaux 8 (1996), 369-376. 

[9] J.H. Conway, V. Pless and N.J. A. Sloane, The binary self-dual codes of 
length up to 32: a revised enumeration, J. Combin. Theory Ser. A, 60 
(1992), 183-195. 

[10] J.H. Conway and N.J. A. Sloane, A new upper bound on the minimal dis- 
tance of self-dual codes, IEEE Trans. Inform. Theory 36 (1990), 1319- 
1333. 

[11] J.H. Conway and N.J. A. Sloane, A note on optimal unimodular lattices, 
J. Number Theory 72 (1998), 357-362. 



33 



[12] J.H. Conway and N.J. A. Sloane, Sphere Packing, Lattices and Groups 
(3rd ed.), Springer- Verlag, New York, 1999. 

[13] M. Gaulter, Minima of odd unimodular lattices in dimension 24m, J. 
Number Theory 91 (2001), 81-91. 

[14] T.A. Gulliver and M. Harada, Orthogonal frames in the Leech lattice 
and a Type II code over Z 22 , J. Combin. Theory Ser. A 95 (2001), 
185-188. 

[15] T.A. Gulliver and M. Harada, Extremal self-dual codes over Z 6 , Z 8 and 
Z 10 , AKCE Int. J. Graphs Comb. 2 (2005), 11-24. 

[16] M. Harada, Self-dual Z4-codes and Hadamard matrices, Discrete Math. 
245 (2002), 273-278. 

[17] M. Harada, Extremal odd unimodular lattices in dimensions 44, 46 and 
47, Hokkaido Math. J. 32 (2003) 153-159. 

[18] M. Harada, Optimal self-dual Z«4-codes and a unimodular lattice in di- 
mension 41, Finite Fields Appl. 18 (2012), 529-536. 

[19] M. Harada, M. Kitazume, A. Munemasa and B. Venkov, On some self- 
dual codes and unimodular lattices in dimension 48, European J. Com- 
bin. 26 (2005), 543-557. 

[20] M. Harada and T. Miezaki, On the existence of extremal Type II Z 2 fe- 
codes, Math. Comp., (to appear), arXiv: 11205.6947. 

[21] M. Harada, A. Munemasa and B. Venkov, Classification of ternary ex- 
tremal self-dual codes of length 28, Math. Comp. 78 (2009), 1787-1796. 

[22] M. Harada and P.R.J. Ostergard, Self-dual and maximal self-orthogonal 
codes over F 7 , Discrete Math. 256 (2002), 471-477. 

[23] N. Koblitz, Introduction to Elliptic Curves and Modular Forms, 
Springer- Verlag, Berlin/New York, 1984. 

[24] J.S. Leon, V. Pless and N.J. A. Sloane, Self-dual codes over GF(5), J. 
Combin. Theory Ser. A 32 (1982), 178-194. 



34 



[25] C.L. Mallows, A.M. Odlyzko and N.J. A. Sloane, Upper bounds for mod- 
ular forms, lattices, and codes, J. Algebra 36 (1975), 68-76. 

[26] C.L. Mallows, V. Pless and N.J. A. Sloane, Self-dual codes over GF{3), 
SIAM J. Appl. Math. 31 (1976), 649-666. 

[27] C.L. Mallows and N.J. A. Sloane, An upper bound for self-dual codes, 
Inform. Control 22 (1973), 188-200. 

[28] C.A. Melchor and P. Gaborit, On the classification of extremal binary 
self-dual codes, IEEE Trans. Inform. Theory 54 (2008), 4743-4750. 

[29] T. Miezaki, Frames in the odd Leech lattice, J. Number Theory 132 
(2012), 2773-2778. 

[30] T. Miyake, Modular Forms, Translated from the Japanese by Y. Maeda, 
Springer- Verlag, Berlin, 1989. 

[31] M.R. Murty, Congruences between modular forms, Analytic number 
theory (Kyoto, 1996), London Math. Soc. Lecture Note Ser., 247, Cam- 
bridge Univ. Press, Cambridge, 1997, pp. 309-320. 

[32] V. Pless, Symmetry codes over GF(3) and new five-designs, J. Combin. 
Theory Ser. A 12 (1972), 119-142. 

[33] V. Pless, A classification of self-orthogonal codes over GF(2), Discrete 
Math. 3 (1972), 209-246. 

[34] V. Pless, N.J. A. Sloane and H.N. Ward, Ternary codes of minimum 
weight 6 and the classification of length 20, IEEE Trans. Inform. Theory 
26 (1980), 305-316. 

[35] E.M. Rains, Shadow bounds for self-dual codes, IEEE Trans. Inform. 
Theory 44 (1998), 134-139. 

[36] E. Rains and N.J. A. Sloane, The shadow theory of modular and uni- 
modular lattices, J. Number Theory 73 (1998), 359-389. 

[37] E. Rains and N.J. A. Sloane, Self-dual codes, Handbook of Coding The- 
ory, V.S. Pless and W.C. Huffman (Editors), Elsevier, Amsterdam, 1998, 
pp. 177-294. 



35 



C.L. Siegel, Berechnung von Zetafunktionen an ganzzahligen Stellen 
(German), Nachr. Akad. Wiss. Gottingen Math.-Phys. Kl. II 1969 
(1969), 87-102. 



36 



